#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

//void test(int (*arr)[2])
//{
//	for (int i = 0; i < 2; i++)
//	{
//		for (int j = 0; j < 2; j++)
//		{
//			printf("%d ", arr[i][j]);
//		}
//	}
//}
//
//
//int main()
//{
//	int arr[2][2] = { 1,2,3,4 };
//	test(arr);
//	return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int i = 0;
//    int j = 0;
//    while (scanf("%d", &n) == 1)
//    {
//        for (i = 0; i < n; i++)
//        {
//            if (i == 0 || i == n - 1)
//            {
//                for (j = 0; j < n; j++)
//                {
//                    if (j == n - 1)
//                    {
//                        printf("*");
//                    }
//                    else {
//                        printf("* ");
//                    }
//                }
//            }
//            else {
//                for (j = 0; j < n; j++)
//                {
//                    if (j == 0 || j == n - 1)
//                    {
//                        printf("* ");
//                    }
//                    else {
//                        printf("  ");
//                    }
//                }
//            }
//            printf("\n");
//        }
//    }
//
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int arr[50] = { 0 };
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    int val = 0;
//    scanf("%d", &val);
//    int count = 0;
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        if (arr[i] >= val)
//        {
//            count = i;
//            break;
//        }
//    }
//    if (i == n)
//    {
//        count = i;
//    }
//    for (i = n - 1; i >= count; i--)
//    {
//        arr[i + 1] = arr[i];
//    }
//    arr[count] = val;
//    for (i = 0; i <= n; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    printf("\n");
//    return 0;
//}

